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DETAILED ACTION 

1 . This office action is in response to the request for continuation filled July28, 20 11 in 
application 

2. Examiner acknowledged that claims 5-11, 1 6-22 and 27-33 are presented for 
examination. Claims 1-4, 12-15, and 23-26 are cancelled based on BPAI decision on January 7, 
2011. 

Response to Arguments 

3. Applicant's arguments with respect to claims 5-11, 16-22 and 27-33 have been considered 
but are moot in view of the new ground(s) of rejection. 

Information Disclosure Statement 

4. The information disclosure statements (IDS) submitted on July 28, 20 11 was in 
compliance with the provisions of 37 CFR 1.97. Accordingly, the information disclosure 
statements were considered by the Examiner. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 
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5. Claims 5-11, 16-22 and 27-33 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Callahan, II et al. (US 2002/0129339) in further view of Krishnaiyer et al. (US 
2004/0123041). 

In regard to claim 5. Callahan II et al. teach a method in a data processing system for 
gathering performance information associated with executing instructions, the method 
comprising: 

compiling source code statements, by a compiler, to generate instructions for a processor 
in the data processing system (when the source code is compile, compiler add the appropriate 
code for the sample point at that location, paragraph 0058); 

generating, by the compiler, indicators to be processed by the processor during execution 
of the instructions (sample points are implemented by having the compiler add appropriate 
instructions to the source code and when executed these added instructions will detenmne the 
hardware -related and software-related values of interest, paragraph 0062), wherein the 
indicators are data values that are retrieved from memory during execution of the instructions 
that specify counting of events that are associated with execution of the instructions or are data 
values that are retrieved from memory during execution of the instructions (instructions added to 
the traceable executable code can retrieve and provide information stored in any or all of the 
counters for the processor state, stream states, and the protection domain state, paragraph 0103) 
that specify counting of events that are associated with accesses to memory locations (number of 
memory operation retry, paragraph 0090), and wherein the indicators specify counting of events 
on a per instruction or a per memory location basis (selectable events, paragraph 0082-0102) 
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such that only the events specified by the indicators are counted to form the performance 
information (trace information to produce useful performance measure information, paragraph 
0040). 

Callahan II et al. does not teach the method of generating instructions to select an 
execution path within a set of instructions based on a count value in the performance 
information that represents counted events, wherein a branch instruction that selects the 
execution path is contained in an object code block that contains the instructions that are 
executed while the indicators are processed. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load (paragraph 0022 ) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
(paragraph 0024-0028). 

It would have been obvious to modify the method of Callahan II et al. by adding 
Krishnaiyer et al. adaptive prefetching for irregular access patterns. A person of 
ordinary skill in the art at the time of applicant's invention would have been motivated to 
make the modification because it would improve performance of software applications by 
reducing memory latency (paragraph 0004). 

In regard to claim 6, Callahan n et al. does not teach the method of claim 5 further 
comprising: processing, by the compiler, source code statements that control the selection of the 
execution path. 
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Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
if the loop is accessed a sufficient number of times to achieve a performance gain from 
active prefetching and if an irregular load exists in the loop and generate code to 
determine dynamically whether the irregular load has a predictable access pattern 
(paragraph 0011) where a compiler may insert loop counting code into the output code 
(paragraph 0020). 

Refer to claim 5 for motivational statement. 

In regard to claim 7, Callahan 11 et al. does not teach the method of claim 5 further 
comprising: determining, by the compiler, alternative ways to compile the source code 
statements; compiling the source code statements in multiple ways to generate multiple sets of 
instructions for the compiled source code statements; and placing each set of instructions in a 
different execution path to be selected based on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction (paragraph 0011 ) 
where a compiler may insert loop counting code into the output code (paragraph 0020). 
Refer to claim 5 for motivational statement. 
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In regard to claim 8, Callahan n et al. does not teach the method of claim 7 further 
comprising: identifying a compiler directive among the source code statements that specifies a 
type of autonomic monitoring to be implemented by the compiler; and identifying alternative 
ways to compile the source code statements based on the compiler directive. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed {paragraph 0014) where a compiler 
may insert loop counting code into the output code (paragraph 0020). 
Refer to claim 5 for motivational statement. 



In regard to claim 9, Callahan n et al. does not teach the method of claim 8 further 
comprising: specifying an event in the compiler directive to be autonomically monitored. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
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code inserted into the output code may be executed (paragraph 0014) where a compiler 
may insert loop counting code into the output code (paragraph 0020). 
Refer to claim 5 for motivational statement. 



In regard to claim 10, Callahan II et al. does not teach the method of claim 5 further 
comprising: determining, by the compiler, alternative ways to compile a subroutine within the 
source code statements; generating a plurality of compiled versions of the subroutine, wherein 
each compiled version has been compiled differently from other compiled versions of the 
subroutine; and placing the plurality of compiled versions of the subroutine in different 
execution paths to be selected based on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction (paragraph 0011 ) 
where a compiler may insert loop counting code into the output code (paragraph 0020). 
Refer to claim 5 for motivational statement. 



In regard to claim 11, Callahan II et al. does not teach the method of claim 5 further 
comprising: processing, by the compiler, at least one compiler directive that specifies compiler 
the selection of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 

pattern by implementing a prefetch insertion module in a computer program product that 
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may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern (paragraph 0014) where a compiler may insert loop counting code into the output 
code (paragraph 0020). 

Refer to claim 5 for motivational statement. 

In regard to claim 16, Callahan n et al. teach a computer program product on a computer 
readable recordable-type storage medium for use in a data processing system that executes 

instructions, the computer program product comprising: 

instructions for compiling source code statements to generate instructions for a processor 
in the data processing system (when the source code is compile, compiler add the appropriate 
code for the sample point at that location, paragraph 0058); 

instructions for generating, by the compiler, indicators to be processed, by the processor, 
during execution of the instructions (sample points are implemented by having the compiler add 
appropriate instructions to the source code and when executed these added instructions will 
determine the hardware-related and software-related values of interest, paragraph 0062), 
wherein the indicators are data values that are retrieved from memory during execution of the 
instructions (instructions added to the traceable executable code can retrieve and provide 
information stored in any or all of the counters for the processor state, stream states, and the 
protection domain state, paragraph 0103) that specify counting of events that are associated with 
execution of the instructions or are data values that are retrieved from memory during execution 
of the instructions that specify counting of events that are associated with accesses to memory 
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locations (number of memory operation retry, paragraph 0090), and wherein the indicators 
specify counting of events on a per instruction or a per memory location basis such that only the 
events specified by the indicators are counted (selectable events, paragraph 0082-0102). 

Callahan II et al. does not teach the computer program product comprising 
instructions for generating instructions to select an execution path within a set of 
instructions based on a count value that represents counted events, wherein a branch 
instruction that selects the execution path is contained in an object code block that 
contains the instructions that are executed while the indicators are processed. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load (paragraph 0022 ) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
(paragraph 0024-0028). 

Refer to claim 5 for motivational statement. 

In regard to claim 17, Callahan n et al. does not teach the computer program product of 
claim 16 further comprising: instructions for processing, by the compiler, source code statements 
that control the selection of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
if the loop is accessed a sufficient number of times to achieve a performance gain from 
active prefetching and if an irregular load exists in the loop and generate code to 
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determine dynamically whether the irregular load has a predictable access pattern 
(paragraph 0011). 

Refer to claim 5 for motivational statement. 

In regard to claim 18, Callahan 11 et al. does not teach the computer program product of 
claim 16 further comprising: instructions for determining, by the compiler, alternative ways to 
compile the source code statements; instructions for compiling the source code statements in 
multiple ways to generate multiple sets of instructions for the compiled source code statements; 
and instmctions for placing each set of instructions in a different execution path to be selected 
based on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction (paragraph 0011 ). 
Refer to claim 5 for motivational statement. 

In regard to claim 19, Callahan n et al. does not teach the computer program product of 
claim 18 further comprising: instructions for identifying a compiler directive among the source 
code statements that specifies a type of autonomic monitoring to be implemented by the 
compiler; and instructions for identifying alternative ways to compile the source code statements 
based on the compiler directive. 
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Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed {paragraph 0014). 

Refer to claim 5 for motivational statement. 

In regard to claim 20, Callahan 11 et al. does not teach the computer program product of 
claim 19 further comprising: instructions for specifying an event in the compiler directive to be 
autonomically monitored. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattem, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed (paragraph 0014). 
Refer to claim 5 for motivational statement. 
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In regard to claim 21, Callahan n et al. does not teach the computer program product of 
claim 16 further comprising: instructions for determining, by the compiler, alternative ways to 
compile a subroutine within the source code statements; instructions for generating a plurality of 
compiled versions of the subroutine, wherein each compiled version has been compiled 
differently from other compiled versions of the subroutine; and instructions for placing the 
plurality of compiled versions of the subroutine in different execution paths to be selected based 
on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction {paragraph 0011 ). 
Refer to claim 5 for motivational statement. 

In regard to claim 22, Callahan II et al. does not teach the computer program product of 
claim 16 further comprising: instructions for processing, by the compiler, compiler directives 
that specify the selection of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern (paragraph 0014) where a compiler may insert loop counting code into the output 
code (paragraph 0020). 
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Refer to claim 5 for motivational statement. 

In regard to claim 27, Callahan n et al. teach an apparatus in a data processing system 
that executes instructions, the apparatus comprising: 

a compiler, wherein the compiler compiles source code statements to generate 
instructions for a processor in the data processing system (when the source code is compile, 
compiler add the appropriate code for the sample point at that location, paragraph 0058) 
generates indicators to be processed during execution of the instructions (sample points are 
implemented by having the compiler add appropriate instructions to the source code and when 
executed these added instructions will determine the hardware-related and software-related 
values of interest, paragraph 0062), wherein the indicators are data values that are retrieved from 
memory during execution of the instructions (instructions added to the traceable executable code 
can retrieve and provide information stored in any or all of the counters for the processor state, 
stream states, and the protection domain state, paragraph 0103) that specify counting of events 
that are associated with execution of the instructions or are data values that are retrieved from 
memory during execution of the instructions that specify counting of events that are associated 
with accesses to memory location (number of memory operation retry, paragraph 0090) and 
wherein the indicators specify counting of events on a per instruction or a per memory location 
basis (selectable events, paragraph 0082-0102) such that only the events specified by the 
indicators are counted to form the performance information (trace information to produce useful 
performance measure information, paragraph 0040). 
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Callahan II et al. does not teach the apparatus to generates instructions to select an 
execution path within a set of instructions based on a count value that represents counted 
events, wherein a branch instruction that selects the execution path is contained in an 
object code block that contains the instructions that are executed while the indicators are 

processed. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load (paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
(paragraph 0024-0028). 

Refer to claim 5 for motivational statement. 

In regard to claim 28, Callahan II et al. does not teach the apparatus of claim 27, wherein 
the compiler processes source code statements that control the selection of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
if the loop is accessed a sufficient number of times to achieve a performance gain from 
active prefetching and if an irregular load exists in the loop and generate code to 
determine dynamically whether the irregular load has a predictable access pattern 
(paragraph 0011). 

Refer to claim 5 for motivational statement. 
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In regard to claim 29, Callahan II et al. does not teach the apparatus of claim 27 further 
comprising: means for determining, by the compiler, alternative ways to compile the source code 
statements; means for compiling the source code statements in multiple ways to generate 
multiple sets of instructions for the compiled source code statements; and means for placing each 
set of instructions in a different execution path to be selected based on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction (paragraph 0011) 
where a compiler may insert loop counting code into the output code (paragraph 0020). 
Refer to claim 5 for motivational statement. 

In regard to claim 30, Callahan II et al. does not teach the apparatus of claim 29 further 
comprising: means for identifying a compiler directive among the source code statements that 
specifies a type of autonomic monitoring to be implemented by the compiler; and means for 
identifying alternative ways to compile the source code statements based on the compiler 
directive. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 



Application/Control Number: 1 0/682,385 Page 1 6 

Art Unit: 2114 

access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed {paragraph 0014). 
Refer to claim 5 for motivational statement. 

In regard to claim 31, Callahan 11 et al. does not teach the apparatus of claim 30 further 
comprising: means for specifying an event in the compiler directive to be autonomically 
monitored. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed (paragraph 0014). 

Refer to claim 5 for motivational statement. 

In regard to claim 32, Callahan n et al. does not teach the apparatus of claim 27 further 
comprising: means for determining, by the compiler, alternative ways to compile a subroutine 
within the source code statements; means for generating a plurality of compiled versions of the 
subroutine, wherein each compiled version has been compiled differently from other compiled 
versions of the subroutine; and means for placing the plurality of compiled versions of the 
subroutine in different execution paths to be selected based on the count value. 
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Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction (paragraph 0011) 
where a compiler may insert loop counting code into the output code (paragraph 0020). 

Refer to claim 5 for motivational statement. 

In regard to claim 33, Callahan n et al. does not teach the apparatus of claim 27 further 
comprising: means for processing, by the compiler, at least one compiler directive that_specifies 
the selection of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern (paragraph (X)14) where a compiler may insert loop counting code into the output 
code (paragraph 0020). 

Refer to claim 5 for motivational statement. 



Conclusion 

6. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. See PTO 892. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Loan Truong whose telephone number is (571) 272-2572. The 
examiner can normally be reached on M-F from 10am-6pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Scott Baderman can be reached on (571) 272-3644. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (BBC) at 866-217-9197 (toll-free). 

/Loan Truong/ 
Patent Examiner 
AU2114 



